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Abstract. For a simplicial complex A on {1, 2, . . . , n} we define en- 
riched homology and cohomology modules. They are graded modules 
over k[xi, . . . , x n ] whose ranks are equal to the dimensions of the reduced 
homology and cohomology groups. 

We characterize Cohen- Macaulay, Z-Cohen-Macaulay, Buchsbaum, 
and Gorenstein* complexes A, and also orientable homology manifolds 
in terms of the enriched modules. We introduce the notion of girth for 
simplicial complexes and make a conjecture relating the girth to invari- 
ants of the simplicial complex. 

We also put strong vanishing conditions on the enriched homology 
modules and describe the simplicial complexes we then get. They are 
block designs and include Steiner systems S(c, d, n) and cyclic polytopes 
of even dimension. 

MSC : 13F55, 55U10, 13D99. 

Introduction 

Given a simplicial complex A on the set [n] = {1,2, ... ,n} and a field 
k, one has its reduced homology groups i?i(A; k) which depend only on the 
topological realization of A. However the combinatorial structure makes 
A a richer object than its topological realization. In this paper we define 
enriched homology modules Hj(A; k) which are modules over the polynomial 
ring k[x\, . . . ,x n ], denoted by S. They have the property that the rank of 
Hi (A; k) as an S'-module is equal to the dimension of i/j(A; k) as a vector 
space over k, and hence may be considered as an enrichment of the reduced 
homology groups. 

The enriched homology modules are defined as the homology modules of 
the cellular complex, see [3], associated to A by attaching the variable x% 
to the vertex i. Similarly we may define the enriched cohomology modules 
H l (A; k) as the cohomology modules of the cocellular complex. 

The classical criterion of Hochster for when a simplicial complex is Cohen- 
Macaulay, via the reduced homology of its links, translates in this setting to 
the criterion that the top enriched cohomology module H dim A (A; A;) is the 
only non-vanishing cohomology module. We also give a criterion for when 
A is Buchsbaum via its enriched cohomology modules. 

The enriched cohomology modules turn out to be Alexander duals of the 
Matlis duals of the local cohomology modules of the Stanley-Reisner ring. 
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Hence they contain exactly the same information as these local cohomology 
modules. The enriched cohomology modules present both another concep- 
tual approach to this information, and the information appears in quite 
distinct algebraic forms. Therefore algebraic questions which are not inter- 
esting for local cohomology modules or their Maths duals, turn out to be 
interesting for enriched cohomology modules. 

For instance when A is Cohen-Macaulay we show in [7] that the top 
cohomology module can occur as an I — l'th syzygy module in an S'-free 
resolution if and only if A is /-Cohen-Macaulay as defined by Baclawski pp. 
(This notion means that A restricted to each subset R of [n] of cardinality 
n + 1 — / is a Cohen-Macaulay complex of the same dimension as A.) 

For /-Cohen-Macaulay simplicial complexes, the dimension of A is less or 
equal to n — 1 — / (unless A is the n — /-skeleton of the simplex), and the 
girth of A, a suitable generalization of the well-known notion for graphs, 
is less or equal to n + 2 — /. We investigate /-Cohen-Macaulay simplicial 
complexes with one or more of these extremal values. In particular we 
make a conjecture concerning invariants of /-Cohen-Macaulay complexes of 
maximal girth, and prove the conjecture in the case where the dimension is 
submaximal equal to n — 1 — /. 

Next we consider the case when the top cohomology module may be 
identified as an ideal in the polynomial ring S. When the top cohomology 
module is the only non-vanishing one, i.e. when A is CM, we show that 
this happens exactly when A is a Gorenstein* simplicial complex. More 
generally for Buchsbaum complexes of positive dimension, we show that the 
top cohomology module is an ideal if and only if the complex is a connected 
orientable homology manifold. 

In the end we put strong vanishing conditions on the enriched homol- 
ogy and cohomology modules and investigate what kind of simplicial com- 
plexes this corresponds to. For an /-Cohen-Macaulay A there is only one 
non-vanishing cohomology module. We require that there also be at most 
one non-vanishing homology module Hj(A;fc) for % < dim A (when / > 2, 
HdimA(A;fc) does not vanish), and that A has maximal girth, which is 
n + 2 — I. In [6] we introduced the notion of A being bi-Cohen-Macaulay, 
meaning that both A and its Alexander dual are Cohen-Macaulay. We show 
that the above vanishing condition is equivalent to the condition that the 
restriction of A to each subset R of [n] of cardinality n + 1 — / is bi-Cohen- 
Macaulay of the same dimension and frame dimension as A. (The frame 
dimension is by definition the dimension of the maximal complete skeleton 
of the simplex on [n], which is contained in A.) In this case the /-vector of 
A is completely determined by /, n, the dimension, and frame dimension of 
A, and we call A an I -Cohen-Macaulay design. 

As examples, 1-Cohen-Macaulay designs are exactly the bi-Cohen-Macaulay 
simplicial complexes. /-Cohen-Macaulay designs of submaximal dimension 
n — I — 1 are exactly the Alexander duals of Steiner systems S(l — l,m,n) 
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(where m is related to the frame dimension of A). 2-Cohen-Macaulay de- 
signs of dimension twice the frame dimension pluss one, are examplified by 
the boundaries of cyclic polytopes of even dimension. 

We also introduce the more general class of (a, 6)-designs which specialize 
to a + l-CM designs when 6 = 0, and show that they are block designs. 
As examples 2-neighbourly triangulations of surfaces are (1, l)-designs, and 
more generally homology manifolds with certain extremal behaviour of the 
Euler characteristic are (1, l)-designs. 

The organization of the paper is as follows. In Section 1 we define the 
enriched homology and cohomology modules, and recall some basic facts 
on cellular complexes, Koszul duality and square free modules (as defined 
by Yanagawa [22J). We translate the link criterion of Hochster for A being 
Cohen-Macaulay, and the criterion of Schenzel for A being Buchbaum, to the 
setting of cohomology modules. We also translate the restriction criterion of 
Hochster for A being Cohen-Macaulay to the setting of homology modules. 

In Section 2 we first recall a result from [7] providing motivation for the 
usefulness of enriched cohomology. Namely that the top cohomology module 
of CM complexes can occur as an I — l'th syzygy module in an S'-free resolu- 
tion iff A is Z-Cohen-Macaulay. Then we go on to investigate l-CM. simplicial 
complexes of maximal girth. In particular we make a conjecture concerning 
the invariants of such and prove this when the complex has submaximal 
dimension. 

In Section 3 we consider when the top cohomology module is an ideal 
in the polynomial ring. For Cohen-Macaulay complexes this happens when 
it is Gorenstein*. More generally, for Buchsbaum complexes this happens 
when it is an orient able homology manifold. 

In Section 4 we put strong vanishing conditions on the homology and co- 
homology modules and investigate the notion of /-Cohen-Macaulay designs. 
We also introduce the more general notion of (a, 6)-designs. This section 
also contains many examples of such designs. Finally in Section 5 we give 
some problems and conjectures. 

Note. This paper is to a large extent a complete rewriting of a previous 
preprint, "Hierarchies of simplicial complexes via the BGG-correspondence" . 
Also Proposition 11.71 and 13.11 have been generalized to cell complexes in [Tj. 

Acknowledgements. I thank an anonymous referee for suggestions sim- 
plifying the proofs of Theorems 13.11 and 13.41 and in general for improving 
the exposition of the paper. 

1. Enriched homology and cohomology modules 

1.1. Notation. Denote by [n] the set {1, 2, . . . , n}. A simplicial complex A 
on [n] is a family of subsets of [n] such that if F is in A and G is a subset 
of F, then G is in A. 
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An element F in A is called a face of A. If F has cardinality /, its 
dimension is / — 1. If d is the maximal cardinality of a face, the dimension 
of A is d — 1. A face of maximal cardinality is called a facet. The maximum 
i such that all i-sets are in A is denoted by c and we call c — 1 the frame 
dimension of A. 

If R is a subset of [n] denote by Ar the restricted simplicial complex on 
R, i.e. consisting of the faces F contained in R. It will also be convenient 
to have the notation A_^ for the restriction to the complement [n]\i?. 

For Q a subset of [n] the link of Q, lk^Q, is the simplicial complex on 
[n]\Q consisting of the subsets F of [n]\Q such that Q U F is a face of A. 

A convention we will often use is that if a set is denoted by an upper case 
letter, say R, then the lower case letter r will denote the cardinality of the 
set R. 

1.2. Enriched homology modules. Given a field k, one has the aug- 
mented oriented chain complex C(A;k). The group Cj(A;fc) is the vector 
space (BkF with basis consisting of the faces of dimension i, and the differ- 
ential defined by 

F^ Y, <F,F')F'. 

dimF'=i-l 

where A x A — ► {-1,0,1} is a suitable incidence function (see [1]). The 
homology groups Hi (A; k) of this complex are the reduced homology groups 
of A and depend only on the topological realization of A. 

However the combinatorial structure makes the simplicial complex a richer 
structure than its topological realization. We define enriched homology 
modules of the simplicial complex as follows. Let S be the polynomial 
ring k[xx, . . . ,x n ]. We get a complex £(A; k) of free 5-modules by letting 
£j(A; k) be the free S-module (BSF with generators the faces of dimension 
i and differential 

F^ Y e ( F ' F ') x l ■ F '- 

F=F'U{1} 

We define the enriched homology modules H$(A;fc) (or just Hj(A)) to be 
the homology modules of this complex. 

There are two sources of inspiration for this definition. First there is the 
theory of cellular complexes developed by Bayer, Peeva, and Sturmfels, [3], 
[2]. The complex C(A; k) is the cellular complex obtained by attaching the 
monomial consisting of the single variable Xi to vertex i. Another approach 
comes from the Koszul duality between the symmetric algebra S and the 
exterior algebra E in n variables, and how this relates the module categories 
of these algebras, (see |5] and [6] for some recent articles). We explain this in 
some detail. This will also make the incidence function completely explicit. 

Let V be the vector space on generators ei, . . . , e n and 

E = E(V) = ®f =0 A ,; V 
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be the exterior algebra. We let W = V* be the dual vector space with dual 
basis xi, . . . , x n and identify the polynomial ring S as the symmetric algebra 
Sym(Ty). We consider V to have degree —1 and W to have degree 1. For 
a graded module M over E or S we denote by M(j) the module shifted j 
steps to the left i.e. M(j)d = Mj+d- 

Any graded (left) S-module M gives rise to a complex of S'-modules 

(1) L(M) : ► S fc Mi S fc Mi_i -»• • • • 

where dj sends sgmto • sx j ® e^ra. Note that the degree of s (8 m is the 
sum of the degrees of s and m. 

Given the simplicial complex A, we can form the exterior face ring k{A}, 
which is the quotient of E by the monomial ideal Ja consisting of monomials 
% • • • e« r such that {i l3 . . . ,i r } is not a face of A. Let Ca be the graded 
dual vector space of the exterior face ring fe{A}. It is a module over the 
exterior face ring. As a vector space it has a basis consisting of monomials 
Xix ■ ' ■ Xi r where {ii, . . . ,i r } range over the faces of A. Left multiplication 
with ei + e2 + • • • + e n gives a differential d on Ca and the reduced homology 
of A is given by 

H p (A,k) = H p+1 (C A ,d). 

The enriched homology of A is given by 

H p (A;k) = H p+1 (L(C A )). 

We denote L(Ca) by L(A; k) (or just L(A)). Note that compared to £(A; k) 
it is shifted one step to the left. 

If b is a multidegree in N n , the support of b is the set of non- vanishing 
coordinates. The following explicitly describes the multigraded parts of the 
homology module. 

Lemma 1.1. For a multidegree b in N n , let R be its support. Then 

H p (A) b s H P (A R ). 

Proof. This follows from the above description of L(A) as a cellular complex 
and the ideas in the proof of Proposition 1.1 in [3]. See also Corollary 11.61 
below. □ 

In particular we shall consider H p (Ar) to have multidegree R. 

Remark 1.2. From the above lemma and Hochster's description of the 
resolution of the Stanley- Reisner ring k[A], see [19] or originally [8], we see 
that the homology module H P (A) corresponds to the p+ l'th linear strand 
in the resolution. Thus the collection of homology modules is equivalent to 
give the linear strands of the resolution of the Stanley-Reisner ring. Our 
approach gives another point of view to this and new questions are natural 
to ask. 
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1.3. Square free modules. The notion of square free S-module was in- 
troduced by Yanagawa [22]. A N n -graded S- module M is square free if 
M b ^ M b+ Uj is an isomorphism for every b in N n with i in the support 
of b, and where u% is the i'th coordinate vector. 

It follows from the description of L(A) as a cellular complex, [3], that the 
enriched homology modules are square free 5-modules. Part a. and b. in 
the following proposition are quotes and consequences of [22], Lemma 2.2, 
Corollary 2.4, and Proposition 2.5. 

Proposition 1.3. Let M be a square free S-module. 

a. The minimal prime ideals are the {xiji^R where R are the maximal 
subsets of [n] with Mr nonzero. 

b. For R maximal as above let P be the corresponding prime ideal. There 
is a natural map (Mr has multidegree R) 



which becomes an isomorphism when localized at P. 

The following is the justification for the terminology enriched homology 
modules. 

Corollary 1.4. The S-module rank of H p (A) is the dimension of H P {A) 
as a vector space over k. 

Proof. Let M be H p (A) and R = [n]. Proposition 11.31 b.. gives a natural 
map S ®fc H p (A) — * H p (A) which becomes an isomorphism when localized 



There is also a notion of square free modules over the exterior algebra 
E = E(e±, . . . , e n ), namely a multigraded module M is called square free if 
Mb is nonzero only if b is a characteristic vector of some R C [n], i.e. a 
vector such that bi is 1 for i in R and hi is zero otherwise. (This notion is a 
variation of the one defined by T.Romer, [17] . This is because we consider 
the ej to have negative degrees. According to our convention E is not square 
free, but its dual E(W) is.) We may note that there is an equivalence of 
categories between the square free modules over S and E, [T7] . 

For a square free module M over E, denote by Mi R the restriction to 
Er = E(ei,i £ R), i.e. (Mi#)b is Mb when the support of b is in R, 
and zero otherwise. For a square free module over S we may restrict it to 
Sr = k[xi,i £ R], the definition is by the same formulation as above. Now 
as in ([1]), define the functor Lr on a module M' over Er to be 



S/P ®k Mr — > M 



at (0). 



□ 



Lr(M'): >S R ® k M[ 




Sr ® k Ml 



i-l 



Lemma 1.5. Let M be a square free module over E. 

a. L(M)\ r = Lr{M\r). 

b. HP(L(M)) 1 r = HP(Lr(M 1 r). 
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Proof, a. This is straightforward, b. Follows since restriction is an exact 
functor. □ 

Corollary 1.6. H p (A) {R = U p (A R ). 

Proof. This is because (Ca)\r = C& R . □ 

1.4. Alexander duals. The Alexander dual A* of the simplicial complex 
A, is the simplicial complex on [n] consisting of the subsets F such that F c 
is not in A. 

The Alexander dual of the square free module M over E{e\, . . . , e n ) is the 
square free module M v = Homfc(M, k(— [n])). Note that these notions are 
related by an exact sequence 

-» C A * -> E{W) -» (C7 A ) V -» 0. 

Let M be a square free module over £*. Via the equivalence of categories 
this corresponds to a square free module over E. We may take the Alexander 
dual of this module, and via the equivalence we again get a square free 
module M* over S, called the Alexander dual of M, [H] and [T7]. Explicitly, 
for a subset F of [n], {M*)p is Honu^-Mpc, k) where F c is the complement 
of F in [n]. If i is not in F, the multiplication map 

(M*)f (M*) FUW 
is the dual of the multiplication map 

By obvious extension this defines (M*)b for all b in N n and all multiplica- 
tions by variables. 

1.5. Enriched cohomology modules. The reduced cohomology groups 
H P (A; k) of the simplicial complex A are the cohomology groups of the 
dualized complex 

Hom fc (C(A; k),k). 

We define the enriched cohomology modules H P (A; k) (or just H P (A)) as 
the cohomology modules of the dualized complex 

£(A; k) v = Rom s {C(A; k),u 3 ) 

where los is the canonical module of S, isomorphic to S(—l) where 1 is the 
multidegree (1, 1, ... , 1). 

In terms of the Koszul duality correspondence this is given as follows. 
The reduced simplicial cohomology group is 

(2) H p (A;k) = iP +1 ((C A )*). 

The complex C(A; k) v identifies as the complex L((Ca) v )[— n] (here [— n] 
denotes the complex shifted n steps to the right) except that the former is 
shifted one step to the left. The enriched cohomology modules are 

HP(A;k) = ^ +1 (L((C A ) v )[-n]). 
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The following describes these cohomology modules in greater detail. 

Proposition 1.7. H P (A)| K = W~ rC (lk A R c ) . In particular H p (A) b is iso- 
morphic to H p ~ q (lk A Q) where Q is the complement in [n] of the support of 
b. 

Proof. This follows by Lemma [T31 since (C A )Y R equals (Cik A _Rc) v (— i? c ). □ 

The above corollary suggests that enriched cohomology modules are re- 
lated to the local cohomology modules of the Stanley-Reisner ring. In fact, 
they contain exactly the same information as the following shows. 

Theorem 1.8. H P (A) is the Alexander dual of Ext r ^~ p ~ 1 (k[A],ujs), which 
again is Matlis dual to the local cohomology module (k[A]). 

Proof. The last statement is local duality. The former follows by [4, Thm. 
5.6.3] or alternatively from [22\ Prop. 3.1]. □ 

1.6. Cohen-Macaulay and Buchsbaum simplicial complexes. A sim- 
plicial complex A is called Cohen-Macaulay (CM) if the Stanley-Reisner ring 
k[A] is a Cohen-Macaulay ring. By a criterion of Hochster, [8] or |19l II. 4], 
this is equivalent to 

(3) H p Qk A R) = for p + r < dim A. 
This gives the following criterion. 

Proposition 1.9. A is Cohen-Macaulay iff the cohomology modules H P (A) 
vanish for p < dim A, or alternatively L(A) V is a resolution q/H dimA (A). 

Proof. Since k is a field, H p (lk A R) is isomorphic to H p (\k A R)*. By Corol- 
lary 11.71 and Hochster's criterion ([3]) this translates exactly to the above 
statement. □ 

This shows that the well-known link criterion for A being Cohen-Macaulay 
is encoded quite compactly in the cohomology modules of A. 

Remark 1.10. In general, when k is not a field, the condition of only one 
non-vanishing cohomology module is weaker then being Cohen-Macaulay, 
only implication to the right holds in Proposition 11.91 

Proposition 1.11. When A is CM, the top cohomology module is the 
Alexander dual of the canonical module oJmm of the Stanley-Reisner ring. 

Proof. By Theorem OJ H dimA (A) is Alexander dual to 

Ext^ dimA - 1 (fc[A],^) 

which is the canonical module of the Stanley-Reisner ring. □ 

The simplicial complex A is called Buchsbaum if k[A] is a Buchsbaum 
ring. By a criterion of Schenzel, [18] or [19], II. 8], this is equivalent to 

(4) Hi(lk A R) = for i + r < dim A, r > 1. 
This gives the following criterion. 
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Proposition 1.12. A is Buchsbaum iff 

H P (A) 9* S ® k H P (A) for p < dim A. 

(Note that H P (A) has multidegree 1, see convention after Lemma \l.l\ ) 

Proof. When p < dim A the criterion ((4|) says that H p (A)b vanishes unless 
the support of b is the whole of [n]. But any square free module M with 
this property must be of the form S <8>fc Mr n i . □ 

An alternative criterion for the Cohen-Macaulayness of A is the following, 

m P . 197], 

(5) H P (A_ R ) = for p + r < dim A. 

This follows directly from Hochster's formula for the multigraded Tor's in 
the resolution of the Stanley-Reisner ring. 

For a square free module M, the codimension of M is > c iff M^\ F is 
zero for all F of cardinality less than c. Hochster's criterion ([5]) is then 
equivalent to the following. 

Proposition 1.13. A is CM iff each homology module HdimA-i(A) has 
codimension > i. 

2. Z-COHEN-MACAULAY SIMPLICIAL COMPLEXES 

For Cohen-Macaulay simplicial complexes there is only one nonvanish- 
ing cohomology module, H dimA (A). It is therefore natural to put various 
algebraic conditions on this module and investigate what properties this 
corresponds to for the simplicial complex. 

2.1. /-CM simplicial complexes. In [T], K. Baclawski introduced the no- 
tion of I -Cohen-Macaulay simplicial complexes, which geometrically corre- 
sponds to higher connectivity. The simplicial complex A is said to be l- 
Cohen-Macaulay (/-CM) if A_/j is Cohen-Macaulay of the same dimension 
as A, for all R of cardinality < I — 1. For instance if A is a graph, then A 
is l-CM iff it is (vertex) /-connected. 

In |7J we prove that this property has nice descriptions in terms of the top 
cohomology module and also in terms of the homology modules, generalizing 
Propositions 11.91 and 11.131 

Theorem 2.1 ([7]). The following are equivalent for a simplicial complex 
A. 

1. A is CM and H dimA (A) can occur as an I — l'th syzygy module in an 
S-free resolution. 

2. The codimension of Hdi m A-i(A) is greater or equal to (/ — 1) + i for 
i > 1. 

3. A is l-CM. 
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Remark 2.2. In the theory of polytopes, Balinski's theorem, [23J, says 
that the 1-skeleton of a (i-dimensional polytope is d-connected. In [7] we 
show a comprehensive generalization of Balinski's theorem, namely that the 
codimension r skeleton of an /-CM simplicial complex is / + r-CM. This is a 
rather immediate consequence of the above theorem. 

Remark 2.3. Prom pQ we mention the following two properties which pro- 
duces new /-CM complexes, i) If A is an /-CM simplicial complex, then any 
link lk^Q is /-CM. ii) If Ax and A2 are /-CM simplicial complexes, their 
join Ai * A2 is /-CM. In particular since / vertices is /-CM, if A is /-CM, the 
/-point suspension of A is /-CM. 

2.2. Maximal girth and maximal dimension. For a simplicial complex 
A we define its girth to be the smallest degree in which the top homology 
module Hdi m A(A) is nonzero. Since homology modules are square free the 
girth is < n provided the top homology module does not vanish. If it vanishes 
we define the girth to be n + 1. 

If A is a graph, this specializes to the notion of girth for graphs, the length 
of a cycle of minimal length. 

Proposition 2.4. Let a non-empty A be l-CM 

a. Its girth < n + 2 — I. 

b. The cardinality d of a facet is < n — I, unless A is the n — l-skeleton 
of the n — \- simplex. 

Proof, a. We want to show that -ffdim a(A_r) is non-zero for some R of 
cardinality / — 2. By restricting to A' = A_# for some R of cardinality / — 2, 
it will be sufficient to show this for 2-CM A'. Now it is easy to see that 
the top cohomology module of any simplicial complex is non-zero unless the 
simplicial complex is empty. For instance this may be seen from Proposition 
11.71 by taking Q to be a facet of the simplicial complex. But then applying 
Theorem l2.1l to the 2-CM A', its non-zero enriched top cohomology module 
H dimA '(A') must have rank > 1 as an 5-module. Then iT dimA '(A') is 
nonzero and so also the reduced homology module -ffdimA'(A')- 

b. The restriction A_# has the same dimension as A for all R of cardi- 
nality / — 1. Hence d < n + 1 — I. If d is n + 1 — I, each A_/j would be 
a simplex, since has cardinality n + 1 — /. But then A would be the 

n — /-skeleton of the simplex on [n] . □ 

Remark 2.5. If A is /-CM, its codimension one skeleton will have girth 
< d, since we delete the interiors of the facets. Now if A is not the n — l- 
skeleton, we have d < n — I. Thus its codimension one skeleton, which is 
/ + 1-Cohen-Macaulay, will not have maximal girth. 

The following characterizes those simplicial complexes attaining the sub- 
maximal d. Actually the characterization is maybe more transparently given 
in terms of the Alexander dual A*. Recall that a missing face F is a subset 
of [n] not in A. Also the frame dimension of A* is denoted c* — 1. 
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Proposition 2.6. The following are equivalent for a simplicial complex A. 

a. A is l-CM with d equal to n — I. 

b. d is n — I and the cardinality of F U G is > n + 2 — I for any two 
distinct minimal missing faces. 

c. c* is I — 1 and any two distinct facets of A* intersect in a subset of 
cardinality less than I — 1. 

The girth of A being maximal n + 2 — I corresponds to the cardinality of 
any minimal missing face being < n — l, respectively every facet of A* having 
cardinality > I. 

Proof. The equivalence of b. and c. is clear since F is a minimal missing 
face of A iff the complement F c is a facet of A*, and c* + d + 1 is n. 

a. =4> b. Assume A is l-CM with d equal to n — l. Let R be a subset of 
cardinality I — 1. Then A' = A_^ is CM with d equal to n — I =: n' — 1. 
We must show that A' has only one minimal missing face. But this is true, 
the only minimal missing face is the intersection of the missing faces of 
cardinality n' — 1. 

Before proving the converse, note that if A is a simplicial complex con- 
taining only one minimal missing face F, clearly F is non-empty. Letting x 
be in F, the restriction A_{ ;E } contains no minimal missing face and so is a 
simplex and therefore d is n — 1. 

b. =4» a. Let d be n — I with I > 1 and R have cardinality I — 1. Then 
A' = A_/j contains at most one minimal missing face. Since d! < n — I, by 
the above it contains exactly one minimal missing face F and the facets are 
exactly the n' — 1-set of [n]\R not containing F. Therefore A' is CM of the 
same dimension as A, and so A is /-CM with d equal to n — l. 

To prove the last statement, note that any minimal missing face of A 
has cardinality < d + 1 which is n + 1 — I. That the girth of A is maximal 
n + 2 — I means that i^dim a(A__r) which is i7„_;_i(A_R) vanishes when R 
is of cardinality 1 — 1. But then [n]\R is not a minimal missing face and so 
all these have cardinality <n — l. □ 

Remark 2.7. When I is 2 we see that for the Alexander dual of a 2-CM 
simplicial complex A with d submaximal equal to n — 2, the facets partition 
[n] into disjoint subsets. In general for l-CM A with d equal to n — I, the 
facets of its Alexander dual are a collection of subsets F± , . . . , F m such that 
each I — 1-subset is contained in exactly one subset Fj. The girth of A is 
n + 2 — Z if all the Fj have cardinality > I. 

If A is 3-CM and if d is 2, i.e. A is a graph which is 3-connected, it is 
rather clear that if A has a reasonably large number of vertices, then A 
cannot have maximal girth n — l. This suggests that for l-CM A of maximal 
girth and n reasonably large, the dimension will not be to small. This would 
be a consequence of the following. 
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Conjecture 2.8. Let A be an l-CM simplicial complex of maximal girth. 
Assume it is not the r -skeleton of the I + r — 1-simplex for some r. Then 
c>l-l. 

This of course implies d > I if A is not the skeleton of some simplex of 
dimension < 21 — 3. 

We prove this conjecture in the case of d submaximal equal to n — I. In 
fact we prove something stronger. 

Proposition 2.9. Let A be an l-CM simplicial complex of maximal girth 
with d equal to n — I. Then c > I — 1 and for I > 3 and n > 31 — 4 we have 
the stronger bound c > (n + 2 — l)/2. 

Proof. Clearly the statement holds if I is 1 or 2. So we assume I > 3 and 
consider the Alexander dual simplicial complex A*. Let X be a facet of 
A* of cardinality d* , which is > I by Proposition 12.61 an d let Y be the 
complement [n]\X. We shall count the number of pairs (^4, B) where : 

i. A C X has cardinality 1 — 2, 

ii. Bey has cardinality 2, 

iii. A U B is a face of A*. 

First given A fulfilling i. Since c* = 1 — 1, we may take any y in Y and 
A U {y} will be a face. By Proposition 12.61 it may be extended to a face 
A U {y,z}. Now z cannot be in X since any two facets of A* intersect in 
cardinality < I — 2. Hence z is in Y. This gives that the number of pairs 
(A, B) fulfilling i., ii., and iii. is greater or equal to 



Now given B fulfilling ii. Consider the set of A's fulfilling i. and iii. If A\ 
and A2 are two distinct such, then the union of A\, A2 and B is not a face, 
since it would intersect X in cardinality > I — 1. Hence A± U B and A2 U B 
are in distinct facets and so A\ and A2 intersect in cardinality < I — 4. So 
for a given B the number of possible ^4's is less or equal to 



Summing over the B's, the number of pairs (A, B) fulfilling i., ii., and iii. is 
less or equal to 



(6) 




(7) 





This gives ([6]) less or equal to ([8]) which gives 

d* - I + 3 < n - d* 



1. 



Putting d* = n — c — 1 this becomes 

n + 2-l 
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Now let A be the complement of A in X, of cardinality d* — I + 2. For a 
given B any two distinct A\ and A2 intersect in cardinality < d* — I. Thus 
the number of pairs (A, B) where (A, B) fulfills i., ii., and hi. is less or equal 
to 

(9 ) (*-*) d * 

K } V 2 J d* -1 + 2 \d* -1 + 1 

This gives (0) less or equal to @ which gives 

1 < ; • ; • In — d — 1). 

~ d* -1 + 2 I -I v ; 
Putting d* = n — c — 1 this becomes 

c > Z - 1. 

□ 



3. GORENSTEIN* COMPLEXES AND ORIENTABLE HOMOLOGY MANIFOLDS 

Another natural question concerning the top cohomology module of CM- 
complexes is when it can be identified as an ideal in S, or more intrinsically 
as a rank one torsion free module over S. The answer is that this happens 
exactly when A is Gorenstein*. More generally we show that for Buchsbaum 
complexes it happens when it is an orientable homology manifold. 

3.1. Gorenstein* complexes. Recall that A is a Gorenstein simplicial 
complex iff the Stanley-Reisner ring A; [A] is a Gorenstein ring. If A is also 
not a cone, it is called Gorenstein*. By a criterion of Hochster this latter is 
equivalent to A being CM and H p (lk/\R) = k whenever p + r = dim A and 
R is a face of A. 

Theorem 3.1. Let A be CM. The top cohomology module of A is a rank 
one torsion free S -module iff A is a Gorenstein* simplicial complex. The top 
cohomology module then identifies as the ideal in S of the Stanley-Reisner 
ring of the Alexander dual simplicial complex of A. 

Proof. Note first that if M is square free then M v = Homs(M,cus) is also 
square free as can be seen by taking a free presentation of M. 

Consider then a non-zero map S{— a) — > H dimA (A) v where S{— a) is 
square free. Dualized this gives a nonzero composition 

(10) H dimA (A) H dimA (A) vv -> 5(-a c ) -» S 

If the top cohomology module is torsion free of rank one this map is an 
inclusion. If we take the Alexander dual we get a surjection 

(11) S ^Extfr d (fc[A],u;s). 

The module on the right of (llip is a A;[A]-module and must therefore be a 
quotient of k[A]. Since k[A] is unmixed, the right side of (fTT|) has the same 
asscoiated prime ideals, see [21] Proposition 3.6.b on p. 51. Therefore since 
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k[A] is reduced they must be equal. Thus A; [A] becomes Gorenstein and 
Gorenstein* since A is not acyclic. 

Conversely if A is Gorenstein* the right hand of (llip is k [A] . The Alexan- 
der dual of (llljl which is the composition in (jlOf) then identifies the top 
cohomology module as Ia* • □ 

Remark 3.2. When A is zero-dimensional, i.e. a set of vertices, A is /-CM 
if A consists of / or more vertices. Thus if A is an /-CM simplicial com- 
plex any link \k&Q which is a non-empty point set will consist of / or more 
points. When / is equal to 2, Gorenstein* complexes are the 2-CM com- 
plexes where each such link consists of exactly two points. Hence the class 
of /-CM complexes such that the links which are non-empty point sets con- 
sist of exactly / points might be a reasonable generalization of Gorenstein* 
simplicial complexes. 

Theorem 3.3. Let A be a Gorenstein* simplicial complex. The homology 
modules H.;(A) and Hdi m A-i— i(A) are Alexander dual square free modules. 

Proof. In the resolution of fe[A], in each linear strand the differential is given 
by maps, [8], 

(12) S® k H p (A Ru{i} )^ S® k H p (A R ) 

When A is Gorenstein*, the resolution of k[A] is self-dual and Homs(-,ws) 
of (|12p identifies as 

S ® fe H dim a - 1 -p(A_ jR ) -S®, # dim A - 1 - p (A_ iJ _ {4} ) 

Hence the natural maps 

H P (A R ) -> H p (A Ru ^y) 

and 

-£fdimA-l-jj(A_fl_{j}) — * iJ(iimA-l-p(A_ij) 

are dual to each other. But this means that the square free modules ELj(A) 
and Hdim A-i-i(A) are Alexander duals. □ 

3.2. Orientable homology manifolds. Recall that a connected A is an 
orientable homology manifold if all proper links of A are Gorenstein* and 
i^dimA(A) is k. Then in particular A is Buchsbaum. 

Theorem 3.4. Let A be Buchsbaum of dimension > 1. Then A is a con- 
nected orientable homology manifold iff the top cohomology module is a rank 
one torsion free S-module. It may be identified as the ideal in S of the 
Stanley-Reisner ring of the Alexander dual simplicial complex of A. 

Proof. If the top cohomology module is torsion free of rank one we get as in 
Theorem 13.11 an inclusion 

(13) H dimA (A) -» S 
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Taking the Alexander dual we get a surjection 



(14) S ^Ext™- d (k[A],uJs). 



The module on the right of (fT4"j) is a k [A] -module and as such a quotient of 
k[A]. Also it has the same associated prime ideals as k[A] since the latter 
is unmixed, see |21| . Proposition 3.6.b on p. 51 and Corollary 2.4 on p. 75. 
Since k[A] is reduced the right hand side of (fl~4"J) must then be equal to k[A]. 
Taking the Alexander dual of (fl~4"|) we get that the left side of (fT3|) identifies 
as Ia* • 

Since H p (lkA{x}) is H^AWn/a.} by Proposition 11.71 it follows by Theo- 
rem [3J] that lk^a?} is Gorenstein*. Therefore A is an orientable homology 
manifold. 

Conversely suppose A is a connected orientable homology manifold. Then 
H dimA (A) has rank one. If it had torsion there would have to be a proper 
subset R of [n] such that H dimA (A)|^ had rank > 2. But since this module 
identifies as H dim A ~ r ' c (lk/±R c ) and this link is Gorenstein*, this is impossi- 
ble. Thus the top cohomology module is torsion free of rank one. □ 



Assume A is not or the simplex on [n]. Recall that c is the maximum 
integer i such that all i-sets are in A. If T is a c + 1-set not in A, then 
H c -\{At) is non-zero. Hence the homology module H c _i(A) is non-zero. 
The following, from [6], describes when the other homology modules vanish. 

4.1. Bi-Cohen-Macaulay complexes. 

Theorem 4.1. There is at most one non-vanishing homology module H,;(A) 
(with the exception of H_i(A) if this is k) iff the Alexander dual of A is 
Cohen- Macaulay. 

Remark H_i(A) is k iff all vertices of [n] are in A. 

When both A and A* are Cohen-Macaulay we call A bi- Cohen- Macaulay. 
This corresponds to A having one non-vanishing cohomology module and 
one non- vanishing homology module (save the exception). 

Example J^.3. When A is a graph, A is Cohen-Macaulay iff it is connected. 
The Alexander dual of A is Cohen-Macaulay iff A is a forest. Hence A is 
bi-Cohen-Macaulay iff it is a tree. 

In |6j it was shown that the /-vector of a bi-Cohen-Macaulay simplicial 
complex only depends on the number of vertices n, its dimension, and its 
frame dimension. If f&(t) = fi—lt % 1S the /-polynomial then 



4. Designs and vanishing of homology modules 



(15) 
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4.2. /-Cohen-Macaulay designs. Our objective is now to put strong van- 
ishing conditions on the homology modules of /-CM simplicial complexes and 
investigate what kind of simplicial complexes we obtain this way. 

We define a simplicial complex to be an l-CM design iff i) A_# is bi-CM 
of the same dimension and frame dimension as A for all R of cardinality 
I — 1 and ii) A is not the (n — »)-skeleton of the simplex for some p > I. 

Theorem 4.4. A is an l-CM design iff A is l-CM, of maximal girth n+2 — l, 
and has at most one non-vanishing homology module Hj(A) for i < dim A 
(with the exception o/H_i(A) if this is k). 

Proof. First assume A is an /-CM design. If d > c, then i/dim a(A_r) 
vanishes for R of cardinality / — 1 . So Hdi m A (A) is zero in degrees < n+l — l 
and the girth of A is n + 2 — /. This is also true if d (and hence c) is n + l — l. 

Since A is /-CM, Hj(A_R) vanishes when i + r < d + l — 3 and i < d — 2. 
In particular when r < I — 1 and i < d — 2, this vanishes. When i is not 
equal to c — 1 and r > / it will also vanish as we now explain. Let T be a 
subset of R of cardinality 1 — 1. A_t is bi-CM of frame dimension c — 1, 
and so Hj(A_*r) vanishes for i not equal to c — 1 (except for i = — 1 when 
this homology module is k). Hence Hj(A) vanishes for i < dim A, except 
for i equal to c — 1 (and for i = — 1 when this homology module is k). 

Conversely, suppose A is /-CM, has maximal girth n + 2 — I and at most 
one non- vanishing Hj(A) for i < dim A (save the exception). If A is a 
skeleton of the simplex, the condition of maximal girth clearly implies that 
A is the n — /-skeleton. 

Let R be a subset of [re] of cardinality / — 1. Then H$(A)b is equal to 
Hj(A_/j)b when b has support in [re]\i?. Thus the girth of A being maximal 
implies the vanishing of Hdi m a(A_rJ. Also the vanishing of ELj(A) for 
i < dim A except when i is c— 1 (and z = — 1 if this homology module is k), 
implies the same for A_#. Hence A_# is bi-CM of the same dimension and 
frame dimension as A. □ 

Remark ^.5. A slight nuisance in the formulations of Theorems 14. II and 14.41 
is the exception statement. It may be avoided with the following approach. 
One can sheafify the complexes L(A) to get a complex of coherent sheaves 
on the projective space P n 

1(A) : > Opn(-p) ® fc (C A ) P -» • • • 

and consider the homology sheaves H P+ \(L(A)) instead of the enriched ho- 
mology modules H p (A). Then Hq(L(A)) is zero when H_i(A) is k or 0, 
and non-zero otherwise, so one avoids the exception in the theorems. 

Example The boundaries of cyclic polytopes of even dimension d 

(and containing all vertices of [n]) are examples of 2-CM designs. Since the 
boundaries of cyclic polytopes are Gorenstein* they are evidently 2-CM. 
Furthermore since they are ci/2-neighbourly, i.e. d is 2c, Hj(A) vanishes 
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for i in the interval from to c — 2. By Alexander duality H^_2-«(A) also 
vanishes when d — 2 — i is in the interval from c to d — 2. Hence it is a 2-CM 
design. 

We now turn to examine the rationale behind the terminology design. 
Recall that a t — (n, k, A) design is a collection of (distinct) fc-subsets of [n], 
called blocks, such that each i-subset is contained in exactly A blocks. 

Considering the blocks as facets of a simplicial complex A this means 
that A is pure of dimension k — 1 and Ik^T has exactly A facets for each t- 
subset T. Our Z-CM designs will be block designs in this meaning. But they 
have in fact much stronger regularity properties as we show in the following 
statements. 

Lemma 4.7. Let A be a simplicial complex on [n]. 

a. Suppose that for x in [n] the restrictions A_^all have the same f- 
polynomial f(t). Then the f -polynomial f' of A is given by 

dim A+l 

/'(*)= £ ^•/, ,/'. 

^— ' n — i 

i=0 

b. Suppose all links lk&{x} have the same f -polynomial f(t). Then the 
f -polynomial f& of A is given by 

dimA+l „ 

f #(t) = i + n- fr\ f+1 - 

In particular f(t) is the derivative of f#(t) divided by the number of vertices. 

Proof, a. We count the number of pairs (F, x) where F is a face of cardinality 
i and x is not in F. By restricting to each A_^ x } this is -n. By counting 
first the F's in A, these pairs can be counted as ■ (n — i). 

b. We count the pairs (F, x) where F is a face of cardinality i + 1 and x 
is in F. Considering each link lk^lx} this is /j_x • n. By counting first the 
F's, this can be counted as ■ (i + 1). □ 

Corollary 4.8. Let A be an l-CM design and Q C [n] with q < I — 1. Then 
the f -vector of Ik&Q only depends on n,d,c,l, and q. In particular, when 
Q = 0, the f -vector of A depends only on n, d, c, and I. 

Proof. When Q = this follows by repeatedly using Lemma 14.71 a. since all 
restrictions A_^j where r = I — 1 have the same /-vector. If Q is nonempty 
let Q = Q' U {x}. There is a natural exact sequence 

-> C\k A _ Q> -> C\k A Q' -» Cik A Q(-i) -> 0. 



The statement follows by induction, on taking Hilbert series of these mod- 
ules. □ 
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Corollary 4.9. An l-CM design is an l — l — (n,d,X) block design where A 
is 

and 

<»> (,:r-c)" 1 -( , ; 1 )-(,-i)-^^«- 1 - 

Proof, a. The restriction A_^ when r = I — 1 is bi-CM with invariants 
n + 1 — I, d, and c so the number of facets is by (fT5j) given by ( n h c c+1 ~ ) 
which we denote by A". When c > I — 1 this may be written as 



and when c < Z — 1 this may be written as 

<-) (,::-«)" •C; 1 )w nU - <,+< -"- 

By Lemma 14.71 a. the number of facets of A_/j when r = Z — 2 is given by 
^" ' an< ^ ™ g enera l for r < / — 1 by 



' n — d + i — l 

The expression for this when r = will be the number of facets of A and we 
denote it by A'. Now by Lemma 14.71 b. the number of facets of Ik/^Q when 
q = 1 is A' ■ — and in general for q < I — 1 it will be 

* u n - i 

When q = I — 1 this is 

A = A'.nU^. 

l ~ z n + i-l 

By working out the result of these steps starting from (|18p and (|19p we 
obtain the statement. □ 

Example J^.IO. According to Conjecture 12.81 the minimal interesting value 
of c for Z-CM designs is l — l. And then the minimal interesting value for d 
is I. By the above we see that A = I so we get l — l — (n,l,l) designs. Such 
designs have been constructed when I = 3, [13j . and I = 4, [10], in many 
cases. It is not automatic that they are Z-CM designs but we suspect that 
many of the examples constructed are. 

A consequence of the Corollary 14.91 is that it supports Conjecture 12.81 

Corollary 4.11. There is a function a (I, d) such that if A is an l-CM design 
with n > a (I, d) then c > I — 1. 
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Proof. The expression of (fT7|) is for c < / — 2 equal to 

d(d - 1) • • • (d + 2 - I) 



c!(n - d) ■ ■ ■ (n - d + 2 + c - I) ' 
If this is an integer then 

d(d -!)•••(<* + 2-Z) 



n — d 

is an integer and so the statement follows. 



□ 



4.3. (a,b)-designs. Now we introduce a class of designs which extends the 
class of /-CM designs. Call a simplicial complex an (a, 6)-design if 



is bi-CM of dimension and frame dimension equal to those of A reduced 
by b, whenever A and B are disjoint subsets of [n] of cardinalities a and b. 
Observe that the Alexander dual of an (a, 6)-design is a (b, o)-design, since 
the Alexander dual of (i20j) is (lk^*A)s- Note also that l-CM designs are 
(I— 1, 0)-designs and so (0, 1—1) designs are Alexander duals of l-CM designs. 

Example J^.12. The standard triangulation of the real projective plane 
with six vertices, and the triangulation of the two-dimensional torus with 
seven vertices are examples of (1, l)-designs A with d = 3 and c = 2. This 
is because each link 11ca{2;} is a polygon with n — 1 vertices and invariants 
n — 1, d — 1, and c — 1. Thus it is an (1, 0)-design (or 2-CM design) with the 
right invariants. Note that both reduced homology groups vanish for the real 
projective plane (char k ^ 2) while the torus has i?2(A) one-dimensional 
and Hi(A) two-dimensional. 

It is known for which genera of orientable and non-orientable surfaces 
there exists 2- neighbourly triangulations, see [16], [9]. These will be exam- 
ples of (1, l)-designs. 

In general (1, l)-designs with d = 2c— 1 will be homology manifolds since 
each DtA-fx} gives a (l,0)-design (or 2-CM design) with invariants d — 1 and 
c — 1 where d — 1 = 2(c — 1). Conferring Example 14.61 one may work out, 
via Euler characteristics, that the rank of the top cohomology module of 
each singlepoint link is one, and hence each of these links are Gorenstein* 
by Theorems 12.11 and 13.11 Such homology manifolds are related to certain 
extremal behaviour of the Euler characteristic, see [TTJ, [15], or |12j for a 
survey. 

We now show that (a, 6)-designs have very strong regularity properties. 
Not only are the number of facets of links determined, but the complete 
/-vector of all combinations of links and restrictions up to a certain level is 
determined. 

Lemma 4.13. Let A be an (a, b)-design and R and Q be disjoint subsets of 
[n] where r + q < a + b. Then the f -vector of 



(20) 



Qk A B)- A 



(21) 



{lk A Q)_ R 
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depends only on the numerical invariants n, d, c, a, b, r, and q. 

Proof. If Q and R are empty this follows by repeated use of Lemma 14.71 
Suppose then that r < a and q < b. Then ([21]) is an (a — r,b — g)-design 
and so this follows by the case just treated. If q > b then let B C Q be a 
subset of cardinality b. Then (lkA-B)-_R is a (a — r, 0)-design. Since (|2T1) is 
a further link of this we get the statement from Corollary 14.81 If r > a we 
may reduce to the case just considered by taking the Alexander dual. □ 

Remark 4-M- Considering the case when Q has cardinality a + b we see that 
(a, 6)-designs are a + b — (n,d, A) block designs for some A. By taking the link 
of a set of cardinality b we get an (a, 0)-design which is an a — (n — b,d — b, A) 
design and with invariants n — b,d — b and c — b. Hence A may be determined 
by Corollary 14.91 

Example A consequence of the above remark is that (0, I — l)-designs 

have A equal to ( n+ c+ilf ~ l ) ■ Hence when c = / — 1 we get c— (n, d, 1) designs 
and these are exactly the Steiner systems S(c,d,n). They are Alexander 
duals of the l-CM designs where d is submaximal equal to n — I. 

5. Problems and conjectures 

We pose the following problems. 

Problem 1. What are the possible f -vectors (or h-vectors) of l-Cohen- 
Macaulay simplicial complexes? 

The case when I is equal to 1 is classical, see \19\ II. 3. 3]. When I > 2 this is 
likely to be a difficult problem since any answer also would include an answer 
to what the h-vectors of Gorenstein* simplicial complexes are. However, any 
conjecture about this would be highly interesting since it would contain as 
a subconjecture what the /i-vectors of Gorenstein* simplicial complexes are. 
Some investigations into this problem is contained in [20J. 

This problem might be more tractable if d is an extremal value. 

Subproblem 2. What are the possible f -vectors (or h-vectors) of l-CM 
simplicial complexes with d equal to n — I? 

Problem 3. Construct {a,b)-designs for various parameters of n,d,c,a, 
and b. 

As has been pointed out this has been done in a number of particular 
cases. When a and b are zero we have the bi-Cohen-Macaulay simplicial 
complexes constructed in [6]. When a is 1, b is and d is 2c we have 
the cyclic polytopes. When a and b are 1, triangulations of surfaces has 
been constructed. For a = 0, low values of b and c = b many Steiner 
systems S(c,d,n) have been constructed. An examination of the literature 
on designs will most likely reveal numerous other cases. 

Theorem 14.41 and Example 14.121 also suggest the following. 
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Problem 4. Determine the homological behaviour of (a, b)- designs A. For 
instance do the dimensions of -ffj(A) only depend on n,d,c,a, and b, and if 
so, what is it? 

We also recall the following from Section [2j 

Conjecture 12.81 Let A be an I- CM simplicial complex of maximal girth. 
Assume it is not the r-skeleton of the I + r — 1-simplex for some r. Then 
c>l-l. 

or in a weaker form 

Conjecture 5.1. There is an integer a(l,d) such that if A is an I — CM 

simplicial complex of maximal girth where the number of vertices is larger 
than this integer, then c > I — 1. 
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